arXiv: 1501.00914v2 [math.CO] 21 May 2015 


Perfect State Transfer on NEPS of the path P3 

Hiranmoy Pal 

Department of Mathematics 
Indian Institute of Technology Guwahati 
Guwahati, India - 781039 
Email: hiranmoy@iitg.emet.in 

Bikash Bhattacharjya 
Department of Mathematics 
Indian Institute of Technology Guwahati 
Guwahati, India - 781039 
Email: b. bikash@iitg. ernet. in 

May 22, 2015 

Abstract 

Perfect state transfer is significant in quantum communication networks. There are very few graphs 
having this property. So, it is useful to find some new graphs having perfect state transfer. A good way 
to construct new graphs is by forming NEPS. It is known that the graph P3 exhibits perfect state transfer 
and so we investigate some NEPS of the path P3. A sufficient condition is found for a NEPS of P3 to 
have perfect state transfer. Using these NEPS, some other graphs are constructed having perfect state 
transfer. We also prove that for every n £ N \ { 1 } and any odd positive integer k < n, there is a basis P 
such that NEPS(P3 ,..., P3; P) is connected and exhibits perfect state transfer. 

Keywords: Perfect state transfer, NEPS of graphs. 

1 Introduction 

Perfect state transfer is highly desirable in quantum-communication networks modelled by a graph with 
adjacency matrix as the Hamiltonian of the system. The property of perfect state transfer on quantum 
networks was originally introduced by S. Bose [8j. The main goal is to find graphs having perfect state 
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transfer. Christandl et al. mm shown that Cartesian products of the path P 2 and P3 exhibit perfect 
state transfer. Again Bernasconi et al. [ 7 ] generalized the result of Christandl et al. mm for the 
graph P 2 and shown that the cubelike Cayley graphs X (Z%, Q), which are actually NEPS (P 2 ,... P 2 , fl), 
admit perfect state transfer whenever 71 ro ^ 0 in Z^. So the natural question is to find whether 
NEPS (P3,... P3, fl) admits perfect state transfer or not. This problem of finding perfect state transfer 
in NEPS of the path P3 was asked by Dragan Stevanovic in |2U) . We show that some restrictions on the 
basis set yields perfect state transfer on NEPS (P3,... P3, fi). Although the NEPS may not always be 
connected for every basis but with an additional condition we find that there are some NEPS of P3 
which are connected and exhibits perfect state transfer. This generalizes the result of Christandl et al. 
mm for the graph P3. 


2 Preliminaries 

2.1 Perfect state transfer on graphs 

Throughout the paper we only consider simple graphs. The transition matrix Ipi(f) for a graph G with 

adjacency matrix A is defined by := exp (—it A) = (—The graph G is said to admit 

k> 0 

perfect state transfer from a vertex u to another vertex v at time r G R if | e^HA{T)e v |= 1, i.e. if the 
uv-iYv entry of Ha(t) has unit modulus. Note that e u denotes the unit vector of appropriate size with 
u-th entry 1. If u = v then we say that the graph is periodic at the vertex u. A graph is said to be 
periodic if it is periodic at each of its vertices. We illustrate this by the following example. 

Consider the graph P 2 , the path on two vertices. The path P 2 has the adjacency matrix 



and A 2 = I, the identity matrix. The transition matrix is therefore ffu(i) = cos (t)I — isin(t)A This 
implies that P 2 has perfect state transfer at i = § and the graph is periodic at t = tt. 

Spectral decomposition can be used to find the transition matrix efficiently. Let be 

the distinct eigenvalues of A and the projections (idempotents) onto the corresponding eigenspaces be 

m 

Ei,..., E m . The spectral decomposition of A is therefore A = A r E r . Note that Ei + ... + E m = I, 

r= 1 

E 2 = E r and E r E s = 0 for r ^ s, 1 < r, s < m. As the exponential function is defined on the eigenvalues 

m 

of A, we have the transition matrix as follows = X] exp (— it\ r )E r . By Lagrange interpolation, 

r=l 

there is a polynomial p(x) of degree at most m— 1 such that p(X r ) = exp (— itX r ), 1 < r < m. This implies 

m m 

p{A) = X] p(X r )E r = X] exp {—itX r )E r = HA{t). So HA{t ) is a polynomial in A and hence HA{t ) is 

r=1 r=1 

symmetric. Also the transition matrix Lfu(f) is unitary as Lfu(f) = I- In the 

following example the transition matrix has been calculated with the help of spectral decomposition. 
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Consider the graph P 3 , a path of length two with three vertices 1,2 and 3, where both the vertices 
1 and 3 are adjacent to the vertex 2. The adjacency matrix of P 3 with respect to the usual ordering of 
vertices is given by 


A = 


0 10 
1 0 1 
0 10 


The spectral decomposition of A is therefore A = — y/2Ei + E 2 + V2E 3 , where the idempotents are 



( 1-72 1 ^ 


' 1 0 -1 N 


1 1 72 1 ^ 

HW 

II 

1 

CM 

, E 2 = \ 

0 0 0 

II 

CO 

72 2 72 


^ 1 -72 1 ) 


l - 1 0 x ) 


v 1 72 1 j 


So the transition matrix of P 3 is Hji{t) = exp (—*(—72)t)£d + E 2 +exp {—i\j2t)E 3 . At t = we have, 

/ n n _i \ 


Ha ( ) — —E\ + E 2 — E 3 — 


0 0 
0-1 0 

-10 0 


This implies that P 3 exhibits perfect state transfer from the vertex 1 to 3 at time t = and it is periodic 
at the vertex 2 at the same time. 

Let G be a graph with adjacency matrix A. The set of all automorphisms of G is denoted by Aut (G). 
If G admits perfect state transfer from the vertex u to v at time r then HA{j)e u = 7 e„, where 7 is a 
complex number of unit modulus. Let / € Aut ( G ) and Q be the permutation matrix of /. Then Q 
commutes with A and hence Q commutes with Ha{t) as Ha{t) is a polynomial in A. Therefore we have 
HA{r)Qe u = QHa(t)c u = 7 Qe v . Note that Qe u = e.f{u) an d Q e v = e /(«)- Thus we have the following 
result deduced from the proof of the Lemma 4.1 in [16j. 


Lemma 2.1. Let f be an automorphism of a graph G. If perfect state transfer occurs between the vertices 
u and v of G then perfect state transfer occurs between the vertices f(u) and f(v). 

Using Lemma 12.11 we find that if / : G —> H is an isomorphism and if there is perfect state transfer 
from the vertex u to v in G then there is perfect state transfer from the vertex f(u) to f(v) in H as well. 
More information regarding perfect state transfer and periodicity can be found in .14, 20.. 


2.2 Kronecker Product of graphs 

The Kronecker product on two graphs Gi and G 2 with vertex set V± and V 2 is the graph Gi x G 2 , 
whose vertex set is V\ x Vi- Two vertices and (it 2 ,U 2 ) are adjacent in Gi x G 2 whenever u\ is 

adjacent to U 2 in Gi and v\ is adjacent to i >2 in G 2 . Let Gi and G 2 have the adjacency matrices A 
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and B , respectively, with respect to some ordering of vertices. Then G\ x G 2 has the adjacency matrix 
C := A® B with respect to the dictionary ordering of vertices. 

The next result enables us to find the transition matrix for Kronecker product of graphs when the 
transition matrix for one of the graphs is known. The result has already been proved in 1 14 1 . We include 
a different proof of the result. 


Proposition 2.2. \1^ Let Gi and G 2 be two graphs having adjacency matrices A and B. If the spectral 
9 9 

decomposition of B = p s F s then G\ x G 2 has the transition matrix 22 H A (pst) ® F s , where H A (t ) is 

S—1 S = 1 

the transition matrix for G\. 

v 

Proof. Let the spectral decomposition of A be A = 22 A r E r . The spectral decomposition of C = A ® B 

r =1 

V Q 

is therefore C = 22 22 ^rPs ( E r ® F s ). So the transition matrix for Kronecker product becomes 

r= 1 5=1 


P Q 


Q / V 


r—1 s=l 


ff c(*) = EE exp(— it\ r p s ) (. E r ® F s ) = EE exp(—it\ r p s )E r I (g> F s 

s=l \r=i / 

9 

= y ^H A (p s t) ®F S . 


s= 1 


Hence the result. 


□ 


More information on perfect state transfer of Kronecker products can be found in [13113. 


3 Definitions and basic results 

In this section, we provide some definitions and results that are useful in finding perfect state transfer on 
NEPS of P 3 . 

Definition 1 (Center of a matrix). We define the center of a square matrix A = (aij) of odd order n 
by C €(A) := an +1 n +i . 

2 > 2 

Definition 2 . Let A = ( aij ) be a square matrix of odd order n > 3. We define ^#3 (H) to be the 3x3 
principal sub-matrix of A that lies in the rows indexed by { j. 

It is easy to see that both ^ and .#3 are linear functions on the set of all matrices of odd order n > 3. 
i.e. If A and B be two matrices of odd order n > 3 and a a scalar then ‘if ( aA + B) = a^(A) + 'if(B) 
and ^/^^{otA B) — ot^/f^A) T ^^3 (H). 

In the following result we find the center and ,.<#3 for Kronecker product of some matrices with 
appropriate sizes. 

Proposition 3.1. Let B\,... ,B n be square matrices such that order of each matrix is an odd number 

n / n —1 \ 

greater than or equal to 3. If A = B\®.. .®B n then'^’(A) = < ^’( Bi ) and = I ]”[ t^(Bi) I ^3 (B n ). 

i= 1 \ i—1 ) 
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Proof. For n = 2 the result follows directly from the definition of Kronecker product. Let us assume 
A' = Bi (g)... <g> B k and also let C = B\ ® ... <g> B k _i so that A' = G <g) B k . This implies that 'rf(A') = 
tf(C)tf(B k ) = ( k f[V(Bi)) V(B k ) = n and JZ 3 {A') = <g(C)J? 3 (B k ) = ( k f[ ^{BM Jt 3 (B k ). 

\ i = 1 / i = 1 \*=1 / 

Hence the result follows by induction. □ 

Let Ui,U 2 be two unitary matrices of odd order n > 3. If both the matrices .Jt 3 {U\) and ^# 3 ( 1 / 2 ) are 
also unitary then 



( * 

0 * N 


f * 

o 

* 

GiG 2 = 

0 

.//% 3 {U\) 0 


o 

Jlz (U 2 ) 

o 


{ * 

0 * y 


\ * 

o 

* / 


( * 

o 

* 1 



= 

0 


o 




\ * 

o 

* ) 




Notice that ^ 3 {U\)^ 3 (U 2 ) is also a unitary matrix. Thus we have the following result which can be 
proved easily by induction. 

Proposition 3.2. If U\,... ,U k are unitary matrices of odd order n > 3 and ,jK 3 (Uj) is unitary for each 

( k \ k 

n t/,1 = n 

3 =1 j 3 = 1 

4 Perfect state transfer on NEPS of P 3 

Let H be a set of n-tuples /? = (/3i,..., (3 n ) of symbols 0 and 1, which does not contain the n-tuple 
(0,..., 0). The NEPS [TD1 on the graphs G \,..., G n with basis SI is the graph NEPS (Gi,..., G n ; f 1) 
whose vertex set is V (G i) x ... x V (G n ). Two vertices (xi,... ,x n ) and (yi,. ■ ■ ,y n ) are adjacent in 
NEPS (G i,..., G n ; f l) if and only if there is an n-tuple (/3i,..., /?„) in SI such that Xi = yt in G; exactly 
when f3i = 0 and ais adjacent to yi in Gi exactly when /% = 1. The graphs Gi,..., G n are called factors 
of the NEPS. 

From now onwards, we consider the n-tuples of SI as vectors in TAf. Also we consider the basis S7 both 
as a set of vectors and as a matrix having these vectors as its rows. We denote the rank of the matrix SI 
by r(Cl) over the field Z 2 . 

The following result shows that the transition matrix of a NEPS can be written as a product of the 
transition matrices of some of its spanning subgraphs. 

Proposition 4.1. The graph NEPS (Gi,..., G n ; SI) has the transition matrix Hn(t) = J} Hp(t), where 

pen 

Hp(t) is the transition matrix for the spanning subgraph NEPS (G\, ..., G n ; {/?}), /? £ SI. 
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Proof. Let the graphs Gi ,..., G n have adjacency matrices A\,..., A n , respectively, with respect to some 
ordering of vertices in each Gk (1 < k < n). Then the graph NEPS (G i,..., G n ; H) has the adjacency 
matrix yin = 1 <S> - - • A^ n with respect to the dictionary ordering of vertices induced by the 

ordering of vertices in each of its factor Gk (1 <k <n). See [TO] for details. For p = (Pi ,..., (3 n ) £ f2, let 
us consider Ap = A ^ 1 g)... g) A^ n . Here Ap can be considered as the adjacency matrix for the spanning 
subgraph NEPS (Gi,... ,G n ;{fi}). Notice that if p,S £ f1, then A and A^f are either Aj or I and 
so Aj J , A 5 ? commutes. Using the property that ( S\ g) Tj) ( S 2 g) T 2 ) = (SiS 2 ) g (TiT 2 ), we can see that 
if S\ commutes with S 2 and Tj commutes with T 2 then Si g Ti commutes with S 2 g T 2 . This implies 
ApAg = AgAp for p, S S ft. Therefore the transition matrix for NEPS (G i,..., G n \ f l) becomes 

Hq (t) = exp \ -it^2 Ap \ = exp (-itAp), as ApA s = A s Ap 

\ /3eo J /3en 

= \{Hp(t). 

/3ef2 

Hence the result follows. □ 


So it is evident that if we can find the transition matrices Hp(t) for each of the spanning subgraphs 
NEPS (Gi ,..., G ra ; {/?}) then we can find the transition matrix for the graph NEPS (Gi,..., G ra ; fl) 
quite easily. 

From now onwards, we consider NEPS having factor graphs P 3 only. Also, for each /3 S H, we denote 


s(/3) to be the number of non-zero entries in /3. Let us denote r ra = 




S N so that V%T n+ 1 = r n 


for every neM. Consider the matrix 


/ 


P = 


0 0 1 
0 1 0 
1 0 0 


\ 


Recall that the transition matrix for P 3 at ti = is —Ei +E 2 — E 3 = — P, where Ei,E 2 and P 3 are the 
idempotents corresponding to the adjacency matrix for P 3 . In the following lemma we find the principal 
submatrix .Jig (P[p(t)) at a fixed time, depending on /3, where Hp(t) is the transition matrix for the graph 
NEPS (P 3 ,..., P 3 ; {/3})- 


Lemma 4.2. Let Hp{t) be the transition matrix for NEPS (P 3 ,... ,P 3 ; {/3}). If (3 = (pi,... P n ) and 
s(P) = k then .#3 (Hp(rk)) is — I or — P according as p n is 0 or 1 with Hp(—Tk) = Hp(rk). 

Proof. We prove this by induction on n, the length of p. For n = 1 we have s(p) = 1 as /? 0 by definition 

of NEPS. In this case the NEPS is the graph P 3 itself. Therefore ( Hp(ri )) = .Jig (—P) = —P and 

also Hp(—T 1 ) = Hp(n) as P _1 = P. 

Assume that the result is true for any /3 of length n = l. Consider P = (Pi,... ,/3;,/3; + i) and let 
p* = (Pi,. .. Pi ). If s(p*) = k' then by our assumption JI 3 (Hp*(rk')) is —I or —P according as pi is 
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equal to 0 or 1 with Hp*(—T k ') = Hp*(T k ’)- Now we consider two cases according as 0i +1 is 1 or 0 . 

Case I: Let /3;+i = 1 so that s{(3 ) = k! + 1. In this case the graph NEPS (P 3 , . .., P 3 ; {/?}) is actually 
the Kronecker product NEPS (P 3 , P 3 ,..., P 3 ; {/?*}) x P 3 . Recall that the spectral decomposition of the 
adjacency matrix of P 3 is A = —\/2Pi + P 2 + y/2E 3 , where Pi, P 2 and E 3 are the idempotents. By using 
Proposition 12.21 we have 


Hp{T k ' + l) 


Hp*(-V2r k f + 1 ) ® Pi + Hp* (0) ® E 2 + Hp»{s/2T k ' + i) ® E 3 
Hp* (-tv) <g) Ei + I 0 E 2 + Hp* (tv) ® P 3 , as V^tv+i = tv 
Hp * (tv ) <g> (Pi + P3) + I <g> P 2 
Hp*{r k ') <8> {E 2 + P) + / <8> E 2 , as Pi — P2 + P3 = P 
(P/3* (rfc') + /) <g) P 2 + P/3*(rfc/) <g> P 


(1) 


This implies .#3 (P/ 3 (tv+i)) = —P since ^(Pg. (tv )) = — 1 . Also Hp(—T k ’ + 1 ) = P/ 3 (Tfc' + i) because the 
negative sign can be absorbed in ( 1 ). 

Case II: Let /?;+1 = 0 so that s(/3) = k'. In this case the adjacency matrix for NEPS (P 3 ,..., P 3 ; {/?}) 
is Ap = Ap . ® /, where is the adjacency matrix for NEPS (P 3 ,..., P 3 ; {^*}) and / is the identity 
matrix of order 3. This implies that Hp(T k i) = exp (— ir k i ( Ap » (g> /)) = Hp*(r k i) ® I. Therefore we have 
Jd 3 ( Hp(r k >)) = ^ (P/ 3 * (r fc ')) J = -/ with Hp(-r k /) = P^(r fc /). □ 

In the following theorem we provide a sufficient condition for NEPS of P 3 to exhibit perfect state 
transfer. Later on we will generalize this theorem and at the end of this section we will provide the 
sufficient condition for an NEPS to be connected and allow perfect state transfer. Let us denote Uj and 
Vj to be the vertices of NEPS (P 3 ,... ,P 3 ;H) where j -th entry of Uj and Vj are 1 and 3, respectively, 
and the other remaining entries are 2 . 

Theorem 4.3. Let LI be a set of n-tuples such that for each j3 = (/3i,f3 2 ,... ,/3 n ) £ Cl, s(j3) = k is fixed. 
Then the following holds for the graph NEPS (P 3 ,..., P 3 ; 12) at time r k . 

(I) If ^2 /3j 3 ^ 0 for some j then the graph exhibits perfect state transfer between the pair of vertices 

pe n 

Uj and Vj. 

(II) If Y) Pj = 0 f or some j then the graph is periodic at the vertices Uj, Vj. 

/3efi 

(III) The graph is periodic at the vertex (2,... ,2). 

Proof. Consider Clj = {<$(/?) = (/3i,..., /3„,..., i3j ) : (3 £ f2} i.e, each 5{f3) £ Clj is defined by interchang¬ 
ing the j-th entry and n-th entry of (3 £ Cl. Now both the graphs G := NEPS (P 3 ,..., P 3 ;Cl) and 
Gj := NEPS (P 3 ,..., P 3 ; Clj) have the common vertex set V(P 3 ) x ... x V(P 3 ). It is easy to check that 
the map / : V(G) —>■ V(Gj) defined by f(v \,..., Vj ,..., v n ) = (v 3 ,..., v n ,..., Vj) is an isomorphism. 
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Thus perfect state transfer occurs between Uj and Vj in G iff perfect state transfer occurs between U n 

and V n in Gj. Similarly, the graph G is periodic at the vertices Uj, Vj iff Gj is periodic at the vertices 

U n , V n . Note that if J2 Pj 0 hr G then 6 (fi)n ^ 0 in Gj. Similarly, if Pj = 0 in G then 

/Sen 5(/3)efJj /Sen 

X] $(P)n = 0 in Gj. Thus it is enough to prove the result for j = n. Let r be the numbers of /? € 

6(/3)gQ j 

for which (3 n = 1. By Lemma 021 (Hp( T k)) is equal to — I or — P according as j3 n is 0 or 1. So 
.#3 (iLa(rfc)) is unitary for all j3 £ fl. Let Hn(t) be the transition matrix for NEPS (P 3 ,..., P 3 ; fl). By 
Proposition [T2] and Proposition l4.ll we have 

J^3 (-ffn(rfe)) =^3 ( Yl H p( T k) J = (Hp(r k )) 

\/ 3 en J pen 

= (~l) m P r , where m = |fi|. (2) 

Note that first row of ^3 (Hq(t)), t £ R corresponds to the 3 X 1 -th row of Hq(t). Also there are 
3 n_1 vertices preceding to the vertex (2,1,..., 1) in dictionary ordering. Thus the position of the row 
in Hq(t) corresponding to the vertex (2,..., 2, 1 ) is 3 ™ _1 + 3 n_2 + ... + 3 1 + 1 = Smilarly, 

the position of the column in Hq(t) corresponding to the vertex (2,..., 2, 3) is (3 + 2 = (3 2 f3 ^ as 

(2,..., 2,1), (2,..., 2, 2) and (2,..., 2, 3) are consecutive vertices in dictionary ordering. Thus (1,3)-th 
entry of .#3 ( Hq(t )) is actually the U n V n -th entry of Hq(t). 

(I) If Pn X 0 then r is odd. As P 2 = /, using ( 2 ) we have ( 1 , 3)-th entry of ^3 (Hn(rk)) is (—l) m . 

pe n 

Hence perfect state transfer occurs between the vertices U n and V n at time t*,. 

(II) If X] Pn = 0 then r is even. Thus using ( 2 ), we have .#3 (Hn(rk)) = (—1 ) m I as P 2 = I. Now 

Pen 

(1,1) and (3, 3)-th entry of ^3 (Po(r? £ )) correspond to U n U n , V n V n -th. entry of Pn(rfc). Thus the graph 
is periodic at the vertices U n , V n at time t*,. 

(III) In both the cases (I) and (II), the (2,2)-th entry of .#3 (Hq( t*,)) is (—l) m . Hence the graph 

is periodic at the vertex ( 2 ,..., 2 ) at time t*,. □ 

Let J be the all 1 matrix of order n and let / be the identity matrix of same order. The following 
example shows that the graph NEPS (P 3 ,..., P 3 ; J — I) exhibits perfect state transfer when n is even. 
We will find later that this graph is indeed connected. 

Example 4.1. Let us consider the NEPS of P 3 with the basis H = J — I. Observe that s(/3) = n — 1 

for each (3 £ It. Also we have X^ /3 = (1,..., 1) or (0,... ,0) according as n is even or odd. By using 

/Sen 

Theorem ^. 3\ we see that when n is even, the graph admits perfect state transfer at time r„_ 1 = 
between Uj and Vj for each 1 < j < n. Again if n is odd then the graph is periodic at time r n _ 1 = 
at the vertices Uj, Vj for each 1 < j < n. In any case the graph is periodic at the vertex (2,... ,2). 

Thus we can construct many graphs allowing perfect state transfer. The following result which is 
indeed proved in mm, can also be obtained as a corollary of Theorem 14.31 








Corollary 4.4. lll\ ITU / Cartesian product of n copies of the path P 3 exhibits perfect state transfer at 
time -j= between the pair vertices Uj and Vj for 1 < j < n. 

Proof. Cartesian product of n copies of the path P 3 is actually NEPS with basis Cl = i ma, where / 
is the identity matrix of order n. It is easy to verify that for /3 £ Cl, s(/3 ) = 1 and )T) (3 = (1,..., 1). 
By Theorem 14.31 the graph admits perfect state transfer at time ti = between Uj and Vj for each 
1 < j < n. □ 

We now extend Theorem l4.3l to construct more general NEPS of the path P 3 exhibiting perfect state 
transfer. In the next result we show that, for a certain type of NEPS of P 3 , the transition matrix for 
a spanning subgraph is same as that of the whole graph at a fixed time r (say). Now if the spanning 
subgraph admits perfect state transfer at time r then so does the graph itself between the same pair of 
vertices. That is, in some sense, adding extra edges (following certain rules) do not disturb the property 
of perfect state transfer in some NEPS of P 3 . 


Theorem 4.5. Let Cl be a set of n-tuples such that s((3) is even (or odd) for all /3 £ Cl. Ifk = mins(/3) and 
Cl* = {(3 £ Cl : s(/3) = k} then Hn(rk) = Hn*(Tk), where Hn(t) and Hn*(t) are the transition matrices 
for the NEPS of P 3 corresponding to Cl and Cl*, respectively. 


Proof. Assume that /3 £ Cl\Cl* and s(f3) = k!. So by our assumption k! — k(Y 0) is even and this implies 
that Tk — ("yjyfc = ("^ 2 ) (V 2 ) k ' = 2 Tk’ = 2m,k’Tk’ where irik 1 is a positive integer. By Lemma 14.21 

we have Hp{—Tk’) = Hp(jk’) i-e. Hp(2rk’) = P Now for each /3 £ Cl\Cl *, Hp{rk) = Hp(2mk’Tk’) = 
[. Hp{2Tk’)] mk ' = I. Thus we have by Proposition l4.ll 


Hn(T k ) = Hp(T k ) 


II Hp{Tk) H 0 (r k ) 

/3en* /3efi\n* 

II H b( p ) 

/3£.Q* 

Hn*{r k ). 


Hence the theorem follows. □ 

Remark: If Y) P 7 ^ 0 then by Theorem 14.31 the graph NEPS(P 3 ,..., P 3 ; Cl*) admits perfect state 
n* 

transfer. Therefore the graph NEPSf^P^, ..., P 3 ; Cl) also exhibit perfect state transfer between same pair 
of vertices as in A r PP5(P 3 ,..., P 3 ; Cl*). 

Example 4.2. Consider G := NEPS (P 3 , P 3 , P 3 ;Cl) where Cl = {(1,0, 0), (0,1, 0), (0,0,1), (1,1,1)}. 
Note that the number of non-zero entries in each tuple contained in Cl is odd and the minimum of those 
numbers is 1. For 12* = {(1, 0,0), (0, 1, 0), (0, 0, 1)}, the graph G' := NEPS (P 3 , P 3 , P 3 ; Cl*) is actually 
the Cartesian product of P 3 . It has already been shown in mm that Cartesian product of any copies of 


9 




P 3 exhibits perfect state transfer at Finally, Theorem \4-5\ implies that G admits perfect state transfer 
at time -^= between the same pair of vertices as in G'. 

We generalize this observation as a corollary which is a direct consequence of the Theorem 14.51 From 
this corollary, we can construct many NEPS having perfect state transfer. 

Corollary 4.6. Let Ll be the set of n-tuples containing all the rows of the identity matrix of order n. 
Consider LI' = {/3 £ Z if ■ s(/3) is odd and s(/3) 1}. Then the graph NEPS (P 3 ,..., P 3 ; S U LI) exhibits 

perfect state transfer between the same pair of vertices as in NEPS (P 3 ,..., P 3 ; LI), for any S C LI'. 

The theory of perfect state transfer is considered only on connected graphs but the NEPS in Theorem 
I4.3l and Theorem l4.5l mav not always be connected. The following results by Dragan Stevanovic determines 
when a NEPS of P 3 is connected. 

Lemma 4.7. IJH^ Let B\,... , B n be connected bipartite graphs and let C\,... ,C m be connected non- 
bipartite graphs. Then G = NEPS(Bi ,..., B n , C \,..., C m ; 3$) has the same number of components 
as G’ = NEPS(Bi ,... ,B n -,3§'), where £$' consists of the columns of corresponding to the bipartite 
graphs. If C is the vertex set of a component of G' then C x V(C\) x ... x V(C m ) is the vertex set of a 
component of G. 

Theorem 4.8. f 21f Let Bi,..., B n be connected bipartite graphs then G = NEPS{Bi ,..., B n \SS) is 
connected if and only if r(F 8 ) = n. 

The graph P 3 is connected and also it is a bipartite graph. So if we impose this extra condition 
r(Ll) = n in Theorem 14.31 and Theorem 14.51 then the NEPS of P 3 corresponding to LI is connected and 
exhibits perfect state transfer. The following theorem ensures that such graphs exist. 

Theorem 4.9. For every n G N \ {1} and any odd positive integer k < n, there is a basis LI such that 
NEPS(P 3 ,..., P 3 ; LI) is connected and exhibits perfect state transfer at time Tk = k . 

Proof. Let n€N\{l} and k < n be an odd positive integer. It is enough to show that there is a matrix 
Ll of size n over Z 2 such that each of its rows have exactly k non-zero entries with r(Ll) = n. Note that 

r(Ll) = n will imply ^ /? ^ 0. Then Theorem 14.31 will imply that the NEPS of P 3 corresponding to Ll 

/3en 

has perfect state transfer at time Tk = ( ■ 

We prove this by induction on n. For the initial case n = 2, the only possibility for k is 1. In this case 



serves our purpose. Assume that for n = l and any odd positive integer k < l, there is such an Ll. Now 
consider n = l + 1. We consider the following cases. 
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Case 1.(1 is even): Let k < l + 1 be odd so that k < l as well. So, by induction hypothesis, there is a 
matrix fl of size l over Z 2 such that each of its rows have exactly k non-zero entries with r(fl) = l. Now 
consider the block matrix 


n' = 


n 0 
5 1 


where S is any /-tuple with k — 1 non-zero entries. Clearly each rows of f l' contains exactly k nonzero 
entries with r(fi') =1 + 1. 

Case 11.(1 is odd): Let k < l + 1 be odd so that either k < l or k = l. If k < l we use the method in the 
previous case to find such an fl'. For k = l, consider f V = J — I, where J is the all one matrix of order 
l + 1 and I is the identity matrix of same order. As l + 1 is even, fl' T £V = ( J — I) T (J — I) = (J — I) 2 = 
(/ + 1) J — 2 J + I = I in Z 2 and this implies 'r(fl') = l + 1 in Z 2 . This completes the proof. □ 


In this section we have developed a sufficient condition for a NEPS of P 3 to be connected and exhibit 
perfect state transfer. We provide that condition as a theorem as follows. 

Theorem 4.10 (Sufficient Condition). Let Q be a set of n-tuples such that r(fl) = n and also let s(/3) 
be even (or odd) for all fd G fl. Assume that k = mins(/3) and fl* = {/3 € fl : s(/3) = k}. If 

pen* 

then NEPS (P 3 ,..., P 3 ; fl) allows perfect state transfer at time Tk = 


5 Some more graphs allowing perfect state transfer 

In the previous section we have constructed several, in fact infinitely many, NEPS of P 3 allowing perfect 
state transfer. Using those NEPS we construct some more graphs admitting perfect state transfer. 

Theorem 5.1. Let the graph NEPS (P 3 ,... ,P 3 ]fl) satisfies the conditions of Theorem \4-10\ Also let 
G be a graph and r G R be such that ^ is an odd integer for every eigenvalue A of G. Then the graph 
NEPS (P 3 ,..., P 3 ; fl) x G admits perfect state transfer at time ^. 

Proof. Let NEPS (P 3 ,..., P 3 ; fl) satisfies the conditions of Theorem 14.101 By Theorem 14.51 we have 
Hn(rk) = Hq* (rk), where Hn(t) and Pq* ( t ) are the transition matrices for the NEPS of P 3 corresponding 
to fl and fl*, respectively. By Lemma 14.21 we have Pa(— Tk) = Hp(Tk) for each /3 G U*. Therefore 
Proposition 14. II implies that Pn*(— Tk) = Pn*(Tk), i.e., (Pn-(rfe )) 2 = I. For every integer m, 

H n (( 2 m + l)r fc ) = (^(r t )) 2m+1 = (P n . (r fc )) 2m+1 = P n .(r fe ) = H n (r k ). 

I 

Let B = ^2 A S F S be the spectral decomposition for the adjacency matrix of G. By Proposition 12. 2 1 the 

S=1 

transition matrix for NEPS (P 3 ,..., P 3 ; fl) x G at time ^ is 

l / \ \ l l 

H (yj =^2 H n( -yr T k j 0 F s = F Ha(T k ) ®F S = H n (T k ) <E> ^ F s = H n (T k ) ® I. 

s =1 A / s —1 s =1 
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Now NEPS (P 3 ,..., P 3 ; Q) allows perfect state transfer at time and hence NEPS (P 3 ,..., P 3 ; fl) x G 
exhibits perfect state transfer at time lK . □ 

Note that if the graph G is non-bipartite and connected then NEPS (P 3 ,... , P 3 ;fl) x G is also 
connected. This follows by Lemma T4.71 and Theorem 14.81 We now consider the following example. 

Example 5.1. The complete graph K m has the eigenvalues —1,...,—l,m— 1. If m is even then all 
the eigenvalues are odd. Also let J he the all one matrix of order n and I the identity matrix of same 
order. If n is even then the graph NEPS (P 3 ,..., P 3 ; J — I) is connected (as r(J — I) = n in 'Ll) and 
allows perfect state transfer at time n _ 1 (by Theorem \4-lU\ ). Consequently, by Theorem 15.11 the 
graph NEPS (P 3 ,..., P 3 ; J — I) x K m allows perfect state transfer at time (^ n -i ■ Note that the graph 
NEPS (P 3 ,..., P 3 ; J — I) x K m is also connected when m > 3. 


Conclusion 

Perfect state transfer on quantum networks modeled by NEPS of P3 is considered where the adjacency 
matrix is assumed to be the hamiltonian of the quantum system. We have developed a method to find 
perfect state transfer in NEPS of P3. Also we have shown that NEPS of P3 with basis f l exhibits perfect 
state transfer whenever the following holds: 

• For every tuple in f1, the number of nonzero entries in (3 i.e. s(/3) is either even or odd. 

• 7 ^ 0 in Z 2 where Q* = {/3 € Tl : s((3) = k} and k = mins(/3). 

/3eJ2* & en 

In particular, we have seen that the Cartesian product of P3 exhibits perfect state transfer which has 

already been shown by Christandl et al. in mm ■ But not only the Cartesian product, there are several 

other, in fact infinitely many, NEPS of P3 allowing perfect state transfer. We also found that for every 

n £ N \ {1} and any odd positive integer k < n, there is a basis such that NEPS(P 3 ,... , P3; fl) is 

connected and exhibits perfect state transfer at time it = Finally, we have constructed several 

other graphs out of the NEPS of P 3 exhibiting perfect state transfer. It will be interesting to find whether 

the conditions of the Theorem 14.101 are also necessary. 
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